//package Demo1_28;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-01-28
// * Time:20:08
// */
//// 定义链表节点类
//class ListNode {
//    int val;
//    ListNode next;
//
//    // 构造函数，用于初始化节点的值
//    ListNode(int x) {
//        val = x;
//        next = null;
//    }
//}
//
//public class IntersectionOfTwoLinkedLists {
//    // 查找两个链表相交的起始节点的方法
//    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
//        // 如果其中一个链表为空，直接返回 null
//        if (headA == null || headB == null) {
//            return null;
//        }
//        // 初始化两个指针分别指向两个链表的头节点
//        ListNode pA = headA;
//        ListNode pB = headB;
//        // 当两个指针不相等时，继续循环
//        while (pA != pB) {
//            // 如果 pA 到达链表 A 的末尾，将其指向链表 B 的头节点
//            pA = pA == null ? headB : pA.next;
//            // 如果 pB 到达链表 B 的末尾，将其指向链表 A 的头节点
//            pB = pB == null ? headA : pB.next;
//        }
//        // 返回相交节点，如果不相交则返回 null
//        return pA;
//    }
//
//    public static void main(String[] args) {
//        // 创建示例链表
//        // 链表 A: 1 -> 2 -> 3 -> 6 -> 7
//        ListNode headA = new ListNode(1);
//        headA.next = new ListNode(2);
//        headA.next.next = new ListNode(3);
//
//        // 链表 B: 4 -> 5 -> 6 -> 7
//        ListNode headB = new ListNode(4);
//        headB.next = new ListNode(5);
//
//        // 创建相交部分
//        ListNode intersection = new ListNode(6);
//        intersection.next = new ListNode(7);
//
//        // 连接链表 A 和相交部分
//        headA.next.next.next = intersection;
//        // 连接链表 B 和相交部分
//        headB.next.next = intersection;
//
//        // 创建 IntersectionOfTwoLinkedLists 类的实例
//        IntersectionOfTwoLinkedLists solution = new IntersectionOfTwoLinkedLists();
//        // 调用 getIntersectionNode 方法查找相交节点
//        ListNode result = solution.getIntersectionNode(headA, headB);
//        if (result != null) {
//            System.out.println("相交节点的值为: " + result.val);
//        } else {
//            System.out.println("两个链表不相交");
//        }
//    }
//}
